Plan Mining by Divide-and-Conquer
نویسندگان
چکیده
Plans or sequences of actions are an important form of data With the proliferation of database technology plan databases or planbases are increasingly common E cient discovery of important patterns of actions in plan databases presents a challenge to data mining In this paper we present a method for mining signi cant patterns of successful actions in a large planbase using a divide and conquer strategy The method exploits multi dimensional generalization of sequences of actions and extracts the inherent hierarchical structure and sequential patterns of plans at di erent levels of abstraction These patterns are used in turn to subsequently narrow down the search for more speci c patterns The process is analogous to the use of divide and conquer methods in hierarchical planning We illustrate our approach using a travel planning database
منابع مشابه
Free Vibration Analysis of Repetitive Structures using Decomposition, and Divide-Conquer Methods
This paper consists of three sections. In the first section an efficient method is used for decomposition of the canonical matrices associated with repetitive structures. to this end, cylindrical coordinate system, as well as a special numbering scheme were employed. In the second section, divide and conquer method have been used for eigensolution of these structures, where the matrices are in ...
متن کاملParallel Out-of-Core Divide-and-Conquer Techniques with Application to Classification Trees
Classification is an important problem in the field of data mining. Construction of good classifiers is computationally intensive and offers plenty of scope for parallelization. Divide-and-conquer paradigm can be used to efficiently construct decision tree classifiers. We discuss in detail various techniques for parallel divide-and-conquer and extend these techniques to handle efficiently disk-...
متن کاملSMART PLANNER : Divide-and-Conquer with Soft Computing Approach
Data mining is an emerging area to discover knowledge from a tremendously large database or data warehouse. Plan mining is an extension activity of data mining. Given a set of plans, the objective is to enable user to know the interesting plans. With the proliferation of database technology, planbase are increasingly common.Efficient patterns of actions discovery, valuating the planbase, and de...
متن کاملFast Approximate kNN Graph Construction for High Dimensional Data via Recursive Lanczos Bisection
Nearest neighbor graphs are widely used in data mining and machine learning. A brute-force method to compute the exact kNN graph takes Θ(dn2) time for n data points in the d dimensional Euclidean space. We propose two divide and conquer methods for computing an approximate kNN graph in Θ(dnt) time for high dimensional data (large d). The exponent t ∈ (1,2) is an increasing function of an intern...
متن کاملParallel Rule Induction with Information Theoretic Pre-Pruning
In a world where data is captured on a large scale the major challenge for data mining algorithms is to be able to scale up to large datasets. There are two main approaches to inducing classification rules, one is the divide and conquer approach, also known as the top down induction of decision trees; the other approach is called the separate and conquer approach. A considerable amount of work ...
متن کامل